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PACKET COMMUNICATION SYSTEM WITH QoS CONTROL FUNCTION 

^^BACKGROUND OF THE INVENTION 
Field of the Invention 

This invention is related to a packet communication system with QoS control function, 
especially applicable to Diffserv. 

Description of related Art 

Increase of Internet users, follows a sharp increase in the traffic (packets) that flows 
in the Internet. According to the packet communication mode used in the Internet, one line 
can carry packets from many users. Therefore, the packet communication mode reduces cost 
per a bandwidth. And strict management such as QoS (quality of service) control of every 
O user? i s no t carried out in the Internet. This is also a factor of low cost of the Internet. 

I== Telephone networks and company networks were constructed using exclusive lines 

| 3 

respectively. But the low cost of the Internet has caused the movement of integrating 

yj 

J! telephone networks and company networks into the Internet for reduction of communication 

* cost. For the integration, it is preferable to provide QoS guarantees such as low transmission 

O 

jLy delay, low packet discard rate, and so on, because those were realized in conventional 

O 

~'= telephone networks and company networks. 

)J| To provide the QoS guarantees, a packet is transmitted based on the priority of the 

111 packet that is decided by the agreement between a service provider (SP) and the network user, 

such as a company, with differentiating the applications, such as telephone traffic, or its 

respective users. 

Japanese Unexamined Patent Publication Disclosure 6(1994)-197128 (related art (1)) 
shows a packet switching system that an output buffer for CBR and an output buffer for VBR 
are installed in every each output circuit. The output priority of a packet accumulated to the 
buffer for CBR is higher than that of a packet accumulated to the buffer for VBR. 

Generally, an ATM (Asynchronous Transfer Mode) switching system sets a 
connection in advance according to an connection information table thereof. The connection 
information table also stores priority information. 

But a router does not have a connection information table because a router, which is 
used in packet communication mode, does not set up a connection in advance. Therefore, to 
provide QoS guarantees by a router, it is required a flow detecting means that detects priority 
information of a packet based on information in the packet header. A router does priority 
transfer of a packet based on the priority information detected by the flow detecting means. In 
this specification, a condition for packet discrimination generated by information in the 
packet header, is called a flow condition. A series of traffic that meets the flow condition is 
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called a flow. And processing that decides whether an input packet meets the flow condition, 
and decides necessary information for QoS control, such as priority information, is called 
flow detecting. 

Japanese patent Laid-open print No. 6-232904 (related art 2) shows a priority control 
system in a router that decides relay processing priority from priority information and 
protocol information of a received packet. 

fQo*the---oth er hand, Di ffs erv ( di ffere ntoted~services) is stated in RFC 24 /:> of~] 
(Internet engineering task force) (related art 3). Using Fig. 2, we explain^-r^lated art 3. 
Company networks 221, 222, 223, and 224 are mutually connectgckby the DS domain 225. 
The DS domain 225 executes the QoS control based o*r"a policy such as TELNET is 
preferentially processed. As a result, QoS that cpntfacts in advance between the enterprise 
I** network users and an administrator of DS^d6rnain 225, is provided. The DS domain 225 is 

SStS. 

f*l composed of boundary node 226 and^Boundary node 227 that are positioned in the edge of the 

DS domain 225 and interioj>rfode 228 that is positioned in the core of the DS domain 225. 



jr Interior node 228 hj^much flow. And high-speed lines are connected to interior node 228. 

CBS" 



Therefore, injenor node 228 may not be able to perform QoS control with high speed. 
DiffsejVis a solution to that problem. The Interior node has only limited function because the 
je-o£- thc interior node is higher ihan that ot the boundary nodgr 
q Suppose that a packet is transmitted from company network 22 1 to company network 

2* 224. When boundary node 226 receives a packet from company network 221, flow detection 

Pj means (It is called Classifier in RFC 2475) of boundary node 226 performs flow detecting 

using the source/destination IP address, the source/destination port number, and the protocol 
in the TCP/IP header as flow condition. And it decides priority of the packet in the DS 
domain 225 and writes the priority into the DS field of the packet header. Boundary node 227 
and interior node 228 with high load, performs flow detecting and QoS control with high 
speed based on only DS field value. 

SUMMARY OF THE INVENTION 

In this specification, a network that Diffserv is applied is called a Diffserv network. 
At the time of shifting to a Diffserv network, there is less possibility of replacement of all 
existing routers simultaneously because it is required to reduce the cost and the risk following 
the replacement to a minimum. Therefore, to shift to the Diffserv network smoothly, it is 
expected that the shift consist of two stages, that is "transition stage" and "practical use stage". 

TRANSITION STAGE 
It is called "hot spot" that the point in the network that packet discard or increase of 
transmission delay happens. The router positioned hot spot will be replaced with a router with 
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the powerful QOS control selectively. To reduce a hot spot will improve communication 

quality. 

The router in the transition stage is required a function that performs flow detecting 
using the source/destination IP address, the source/destination port number, and the protocol 
in the TCP/IP header as flow condition, and decides the priority of the packet. In this 
specification, we call this function "DifFserv Mode 1". 

PRACTICAL USE STAGE 
In the transition stage, when the replacement to a router with QoS control advances, 
QoS of the network will improve. When most of routers are replaced to a router with QoS 
control, the network administrator of the DS domain will start application of the Diffserv 
network. A router used as an interior node in this stage will be required a function that judges 
priority information by the DS field. In this specification we call this function "Diffserv Mode 
2". 

On the other hand, a router used as a boundary node in this stage will be required 
followings. A router at the exit of the DS domain will be required Diffserv FUNCTION 2. 
And a router at the entrance of the DS domain 225 will be required a function that executes 
flow detecting using the source/destination IP address, the source/destination port number, 
and the protocol in the TCP/IP header as flow condition, and judges the priority of the packet 
and renewing the DS field in accordance with the result of flow detecting. The function is 
called "Diffserv Mode 3" in this specification. 

Therefore, to shift Diffserv network smooth, a router used as an interior node will be 
required to support "Diffserv Mode 1" and "Diffserv Mode 2", and switch the functions in 
accordance with the stage. 

A router used as a boundary node vyill be required to support "Diffserv Mode 1", 
"Diffserv Mode 2" and "Diffserv Mode 3", and do switching with the functions in accordance 
with the stage. In practical use stage, a router used as a boundary node will be required to 
support "Diffserv Mode 2" and "Diffserv Mode 3", and do switching the functions. 
Furthermore, in practical use stage, the Diffserv function switching will be executed in 
accordance with position in the DS domain 225 such as the edge node or the core node. For 
example, boundary node A226 will have to apply Diffserv Mode 3 to an input packet from 
company network221 and Diffserv Mode 2 to an input packet from interior node 228. 
On the other hand, interior node 228 will have to apply Diffserv Mode 3 to all input packets. 
Moreover, an interior node executes "Diffserv Mode 2" at high speed because high-speed 
lines are connected to an interior node. 

However, related art 3 does not teach such viewpoints at all. 

The object of present invention is to present a router that can do switching with 



DifFserv Mode 1 and Diffserv Mode 2. 

Another object of present invention is to present a router that that can do switching 
with Diffserv Mode 1, Diffserv Mode 2 and Diffserv Mode 3. 

Another object aim of present invention is to present a router that can do switching 
with Diffserv Mode 2 and Diffserv Mode 3. 

Another object of present invention is to present a router that can do Diffserv mode 
switching in accordance with the position in the DS domain 225 and/or DS domain 225 
architecture. 

Another object of prsent invention is to present a router that can execute "Diffserv 
Mode 2" at high-speed. 

To achieve the object, a packet communication system of the present invention has at 
y* least two modes to apply an input packet of first mode, second mode and third mode, the first 

£j mode being a mode that decides priority of the packet by at least one of the address 

■yJ information and the application information, the second mode being a mode that decides 

priority of the packet by the DS value, the third mode being a mode that decides rewrite the 
%£ I DS value by at least one of the address information and the application information. A 

control unit of the packet communication system switches a mode to apply an input packet of 

Cl the modes based on the packet header information of the input packet. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
4~4s-R-bo rk d i ag ram ^ g-a rontei of-a fir s t embod ftrTenl of th*» present iHvenTion^ 
Xj.2 is a schematic view for explaining DifFserv network; 
FIG. 3 is an example of a packet format used by a network of the pres^nfinvention; 
FIG.4 is an example of an internal packet format used by ^router of the present 
invention; 

FIG. 5 is IP address format; 

FIG. 6 is a format of an entry table of a first^mbodiment of the present invention, 
showing a condition wherein a DifFserv mode is^t up in input line units; 

FIG. 7 is a flowchart of a first entoodiment of the present invention, showing a 
condition that a DifFserv mode is set inrln input line units; 

FIG. 8 is a block diagranr'of a flow detecting unit of an embodiment of the present 
invention, showing a condition that a DifFserv mode is set up in input line units; 

FIG.9 is an exarnple of a format of priority table; 

FIG. 10 is ajrexample of a format of DifFserv mode table; 

FIG. 11 is a format of an entry table of a second embodiment of the present invention, 
showing a condition that a DifFserv mode is set up in entry units; 

fc. 12 is a block -dia ^iain of eontrd ttel of a sec on d - embodiment -o£-the_present ) 
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mvcntio rrrshowing a condition that a Diffserv mode isjgljji 

FIG. 13 is a floxvxharX-of-a-sex^r^ of the present invention, showing a 
condition iivit i Diffserv rnode is set up in entry units. * 



o 

z . 



■AS 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

EMBODIMENT 1 

NElGrH5~ar1ftx^c-diag^ 
Router TOO has header processing unit 110, packet input/output unit 120 forjrimsferring a 
packet, and processor 130. The header processing unit 110 has ARB-processing unit 113 for 
performing ARJP (Address Resolution Protocol) pr^essifig7 routing processing unit 111 for 
performing routing processing and flgyv-dgfecting unit 112 for detecting flow. The packet 
input/output unit 120Jias^tIfputFIFO( First In First Out) buffer distribution circuit 121, line 
interjacesT22-i (i=l,...,N) and lines 123-i (i=l,...,N). Control terminal 140 and network 

it equipment 1^0 aie connected Lo the piuiressor—HrG: 

FIG. 3 is an example of a packet format used by a network of the present invention. 
The packet format provides packet header unit 310 and data unit 320. The header unit 310 
provides source MAC (Media Access Control) address (SMAC) field 300, destination MAC 
address (DMAC) field 301, source IP (Internet Protocol) address (SIP) field 302, destination 
IP address (DIP) field 303, source port (SPORT) field 304, destination port (DPORT) field 
305, and DS (Differentiated Service) field 306. SMAC shows the physical address (hardware 
address) of the last router that transferred the packet, and DMAC shows the physical address 
(hardware address) of the next router where the packet is transferred. SIP shows the IP 
address of the source terminal that transfers the packet, and DIP shows the IP address of the 
destination terminal where the packet is transferred. SPORT and DPORT show the protocol, 
that is, the host application program. DS shows the priority of the packet in DS domain 225. 
The data unit 320 provides user data field 321. The header unit 310 also comprises 
information on upper protocol over IP, which may be handled like the information mentioned 
above. Moreover, although Fig.3 shows the packet format that the protocol of transport layer 
is TCP (Transmission Control Protocol) or UDP (User Datagram Protocol) and the protocol of 
network layer is IP, a protocol of transport layer or network layer may be another protocol. 
For example, a protocol of network layer may be IPX (Internetwork Packet Exchange). 

FIG. 4 is an example of an internal packet format used by a router 100 of the present 
invention. The packet format is that interior header unit 330 is added to the packet format 
shown in FIG.3. The interior header unit 330 is comprised of input line number 307, output 
line number 308, and priority information 309. The input line number 307 shows the number 
of line where the packet was inputted, and the output line number 308 shows the number of 
line where the packet is outputted. The priority information 309 is used in performing priority 
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transfer. Another format analogous to the format shown in FIG. 4 may be used. 

;referee~ingrHiga in. When a packet is -mp u U cd fiunr input line T23-u recelyg 




circuit lZ4-i transforms the packet into the internal packet format shown in FKi^+fwherein 
the receiver circuit 124-i provides the input line number i to the inmnJ«T£mimber 307 of the 
internal packet format. After that, the receiver circuit 124-rtfansmits the interior packet to 
input FIFO buffer 126-i. At this time, the oujptrtline number 308 and the priority information 
309 of the internal packet havg^ncrrneanings yet. The input FIFO buffer 126-i stores packets, 
and transmits thern^to^output FIFO buffer distribution circuit 121 in order of arrival. The 
output FWfy&uffer distribution circuit 121 stores the packets into buffer 128 and transmits 
heapter information 11, which is composed of header unit 310 and internal header unit 330, to 



processing unrTTTfr* 

The routing processing unit 1 1 1 retrieves the routing table in the unit, which is not 
shown in FIG. 1, according to the DIP 303 of the header information 11. Due to the retrieval, 
the routing processing unit 111 decides the output line information 12 to transmit the packet to 
^ the sub-net that the DIP belongs to and the IP address of the next router, that is NIP (Next 

*f| Hop IP Address) information 14. The processor 130 provides and manages the routing table. 

*M Japanese Unexamined Patent Publication Disclosure 10(1998)-222535 discloses retrieval of a 
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r% routing table. Routing processing unit 111 transmits the output line information 12 to the 

to output FIFO buffer distribution circuit 121 and transmits NIP information 14 to ARP 
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■-^j processing unit 113. When the output FIFO buffer distribution circuit 121 receives the output 

line information 12, the output FIFO buffer distribution circuit 121 provides the output line 
information 12 to the output line number 308 of the packet stored in the buffer 128. 

When the ARP processing unit 113 receives the NIP information 14, the ARP 
processing unit 113 decides the DM AC information 15 corresponding to the NIP information 
14 and outputs the DM AC information 15 to the output FIFO buffer distribution circuit 121. 
When the output FIFO buffer distribution circuit 121 receives the DMAC information 15, the 
output FIFO buffer distribution circuit 121 provides the DMAC information 15 to the DMAC 
301 of the packet stored in the buffer 128. 

On the other hand, flow detecting unit 112 retrieves entry table 850, decides priority 
information 13 for priority transmission, DS rewriting effective information 16 for indicating 
execution/not execution of rewriting DS and rewrite DS information 17 and output them to 
the output FIFO buffer distribution circuit 121. 

When the output FIFO buffer distribution circuit 121 receives the priority information 
13, the output FIFO buffer distribution circuit 121 provides the priority information 13 to the 
priority information 309 of the packet stored in the buffer 128. And when the output FIFO 
buffer distribution circuit 121 receives the DS rewriting effective information 16 and the DS 
information 17, the output FIFO buffer distribution circuit 121 rewrites the DS 306 to the DS 
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information 17 if the DS rewriting effective information 16 indicates the effective, and does 
not rewrite the DS 306 if not so. After that, the output FIFO buffer distribution circuit 121 
decides the line interface 122-k (k=L..,N) based on the output line number 308 and output 
FIFO buffer 127-kj (jrU^) on the line interface 122-i based on the priority information 309. 
In this embodiment, the output FIFO buffer 127-kl, 127-k2 are for high priority and low 
priority respectively. The output FIFO buffer 127-kj stores the packet. Transmission circuit 
125-k controls the readout from the output FIFO buffer 127-kj. The readout control may be 
complete priority, weighted round robin, and so on. In the complete priority, if packets is 
stored in the output FIFO buffer 127-kl for high priority, the packets are read out in order of 
arrival. If no packet, packets stored in the output FIFO buffer 127-k2 for low priority are read 
out in order of arrival. On the other hand, in the weighted round robin, packets stored in FIFO 
buffer 127-kl and packets stored in FIFO buffer 127-k2 are read out based on a 
predetermined ratio. The control in the transmission circuit 125-k is set up by the network 
management device 150 or control terminal 140. The transmission circuit 125-k cancels the 
internal header unit 330, provides the MAC address allocated to line 123-k to the SMAC 301 
and transmits the packet to the line 123-k. 

Next, we explain detailed operation of the flow detecting unit 112. FIG.8 is a block 
diagram of the flow detecting unit 112 of an embodiment of the present invention. The flow 
detecting unit 112 has result decision unit 810, coincidence decision unit 820, entry readout 
unit 830, controller 840 and entry table 850. The controller 840 has Diffserv mode table 841 
that is used in setting up mode 1, 2, and 3 in input line units and Diffserv mode decision unit 
that decides the Diffserv mode based on the input line number. 

FIG. 10 is an example of a format of Diffserv mode table 841. Mode 1 is a preferable 
mode to be realized the transition stage. In Mode I, the Diffserv Mode 1 is applied to the flow 
detecting unit 112. That is, the flow detecting unit 112 performs flow detecting using the 
source/destination IP address, the source/destination port number, and the protocol in the 
TCP/IP header as flow condition, and decides the priority of the packet. Mode 2 and Mode 3 
are preferable modes to be realized the practical use stage. In Mode 2, Diffserv Mode 2 is 
applied to the flow detecting unit 112. That is, the flow detecting unit 112 judges priority 
information of a packet by the DS field of the packet. In Mode 3, Diffserv Mode 3 is applied 
to the flow detecting unit 112. That is, the flow detecting unit 112 performs flow detecting 
using the source/destination IP address, the source/destination port number, and the protocol 
in the TCP/IP header as flow condition, and judges the priority of the packet and renewing the 
DS field in accordance with the result of flow detecting. Administrator of DS domain 225 
can build the Diffserv mode table 841 using the control terminal 140 or the network 
management device 150 through the processor 130. 
^EHT^rshew^-aJkni^ 



- Each of ■ the -ent rics fl o w condition 63 -1— a nd Qo S (^niroi^foiTnariurr-65±: 
information 632 is composed of priority inform^on^'tTTora priority transfer and rewrite DS 
informationjST2J^e^kr^^ I is composed of a condition to distinguish the source 

Irths destination nf th^ parkflt-ftml a cunrhTron to distinguish The pr^rrrH — - 

The flow condition to distinguish the source or the destination of the packet is SIP 
upper limit 601, SIP lower limit 602, DIP upper limit 603, DIP lower limit 604, IP effective 
bit 621 to indicate that the upper and lower limit of SIP and DIP are effective, input line 
number 607 and input line number effective bit 623 to indicate that input line number 607 is 
effective. The boundary node 226 and the boundary node 227 shown in FIG. 2 can understand 
which transferred the packet of the company networks from 22 1 through 224 by the input line 
number. A subnet, which means a domain of IP network divided by a subnet mask, can be 
designate by only an entry 630 if the upper limit and lower limit of SIP or DIP is set up. 

FIG. 5 shows IP address format. IP address 540 is composed of network address 541 
and host address 542. A subnet is distinguished by the network address 541 a terminal in the 
subnet by the host address 542. As the high-order bits of the IP address 540 designates a 
netvvork address, the terminals in the network have continuous IP addresses respectively. 
Therefore, a range of IP addresses defined by an upper limit and an lower limit can designate 
the terminals. 

The flow condition to distinguish the protocol is SPORT 605 to indicate a source port, 
DPORT 606 to indicate a destination port and port effective bit 622 to indicate that the 
SPORT 605 and the DPORT 606 are effective. If the flow detecting is performed with IP 
address, port number and input line number, then "Effective" is set to the IP effective bit 621, 
the port effective bit 622 and the input line number effective bit 623 respectively; otherwise, 
then "Invalid" is set respectively. 

FIG. 7 shows a flowchart for explaining the processing of the flow detecting unit 112. 
The processing of the flow detecting unit 112 is roughly divided into four parts. Those are 
detecting starting processing 700, entry readout processing 730, condition coincidence 
deciding 720 and result deciding 710. The entry readout processing 730, the condition 
coincidence deciding 720 and the result deciding 710 are performed by entry readout unit 830, 
coincidence decision unit 820 and result decision unit810 respectively, which are shown in 
FIG.8. 

explaffl-the proce ss ing Of fl etiiz- ^ P t f» nting **ap_h y St e p rpfpijjnrr F-FTi 7 ^Mi) 

FIG.8, which shows a block diagram of a flo\vdetgctiJig-unini2. In the detecting starting 
processing 700, when the head^inforniation 1 1 of the packet is transmitted to the header 
processing unit 1 K^^-thg^flow detecting unit 112 stores the input line number 307, SIP 302, 
DIP 303^P<5Rr 304, DPORT 305 and DS 306 into memory for line No. of packet 826-2, 
mgflTo^jQi^S IP of paG ke^^^=27^nenTgTy-fb ^ DIP of p ae ket 823 - 2 , memory for SPOR T o £- 
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jacket 824-2. m em o ry fr>r DgQK P-of- parket 8 25=2 ■ " thp coincicter 
memory for DS in result decision unit 810 respectively (Step^7irO)7 Diffserv mode decision 
unit (no illustration) in controller 840 de^ides^mat it is the Diffserv mode that the 
corresponding value of DiffservjTiode table 841 to the input line number of the memory for 
line No. of packetXStep"764). In Mode 1 or Mode 3. the Diffserv mode decision unit transmits 
^e^^ ^^i^Ax^iC entry reado u t unit 830 -fng illustration). 1 

The processing in Mode 1 or Mode 3 is as follows. In the entry readout processing 
730, when receiving the start signal, the entry readout unit 830 sets the number "M" of entry 
No. counter for "1" to read out the first entry 630-1 of the entry table 850 (Step 731). Then, 
entry table address generator 832 generates an address of the entry table 850 based on the 
value of M, reads out the entry 630. Moreover, the entry table address generator 832 transmits 
the SIP upper limit 601-1 and the SIP lower limit 602-1 of the entry to memory for SIP of 
entry 822-3, the DIP upper limit 603-1 and the DIP lower limit 604-1 of the entry to memory 
for DIP of entry 823-3, SPORT 605-1 of entry to memory for SPORT of entry 824-3, DPORT 
606-1 of entry to memory for DPORT of entry 825-3 and the IP effective bit 621-1, the port 
effective bit 622-1 and the input line number effective bit 623-1 to memory for effective bit 
827. And the entry table address generator 832 transmits the priority information 611-1 and 
the rewrite DS information 612-1 to memory for priority 813 and memory for rewrite DS 816 
in the result decision respectively (Step 732). Then, The value of M is incremented by one to 
read out the second entry 630-2 of the entry table 850 at next entry readout processing (Step 
733)/ 

In the condition coincidence decision processing 720, the coincidence decision 820 
decides whether the input packet agree with the flow conditions stored in the memory for SIP 
of entry 822-3, the memory for DIP of entry 823-3, the memory for SPORT of entry 825-3, 
the memory for DPORT of entry 826-3 and the memory for line No. of entry 826-3. 

SIP compare circuit 822-1 compares SIP upper limit 601 and SIP lower limit 602 
stored in the memory for SIP of entry 823-3 with SIP stored in the memory for SIP of entry 
822-3. If the SIP satisfies the condition such that 
SIP lower limit 601 ^ SIP ^ SIP upper limit 602, 

or IP effective bit 621 is "Invalid", then SIP compare circuit 822-1 decides to be coincidence 
(step 721-1). DIP compare circuit 823-1 performs a processing like SIP compare circuit 822-1 
to DIP (step 721-2). If SPORT stored in memory for SPORT of packet 823-2 with SPORT 
605 stored in memory for SPORT of entry 823-3 or PORT effective bit 622 is "Invalid", then 
SPORT compare circuit 824-1 decides to be coincidence (step 721-3). DPORT compare 
circuit 825-1 performs a processing like SPORT compare circuit 824-1 to DPORT (step 721- 
4). If input line number stored in memory for line No. of packet 826-2 with input line No. 607 
stored in memory for line No. of entry 826-3 or input lien number effective bit 623 is 





"Invalid", then Line No. compare circuit 826-1 decides to be coincidence (step 721-5). 

If all decisions of the steps from step 721-1 through step 721-5 are coincidence, then 
"1" indicating coincidence is stored into memory for the result of coincidence 812 (step 722- 
1); otherwise "0" indicating mismatch is stored into it (step 722-2). If "1" is stored in memory 
for the result of coincidence 812, then result decision unit 810 performs the result deciding 
710. If "0" is stored in it then return to step 732. 

In the result deciding 710, result decision circuit 811 operates in accordance with the 
Diffserv Mode decided in step 704. If Diffser Mode is Mode 1, then the data stored in 
memory for priority 813 is the priority of the packet and result decision circuit 811 transmits 
the data as priority information 13 to output FIFO buffer distribution circuit 121. In this case 
result decision circuit 811 transmits DS rewriting effective information 16 that indicates that 
DS rewriting is invalid to output FIFO buffer distribution circuit 121 (step 713). On the other 
hand, if Diffserv Mode is Mode 3. then the data stored in memory for priority 813 is the 
priority of the packet and result decision circuit 811 transmits the data as priority information 
13 to output FIFO buffer distribution circuit 121. Moreover the data stored in memory for 
rewrite DS 816 is rewrite DS information and result decision circuit 811 transmits the data as 
rewrite DS information 17 and DS rewriting effective information 16 that indicates that DS 
rewriting is valid to output FIFO buffer distribution circuit 121 (step 714). 

We explain the case that Diffserv Mode is Mode 2. In Mode 2, Diffserv Mode 2 is 
applied to interior node 228 with high load. Entry readout processing 730 and condition 
coincidence deciding 720 are bottleneck of speed-up of flow detecting if flow conditions 
increases. Therefore, to make interior node 228 handle a packet at high speed, flow detecting 
unit 112 skips entry readout processing 730 and condition coincidence deciding 720, thereby 
performs flow detecting at high speed. 



rewriting effectiveinfbrmation 16 that indicates that DS rewriting is valid to output FIFO 
buffer distrjbufion circuit 121 (step 715). Since DS is information of 6 bits, priority table 814 
< ha^64i kin ds- of data at m f*d^c(g>rr[j^ \k performed a \ liiuh v,jiHK rf — - 

In the embodiment of the present invention, Diflfserv Modes are stored in diffserv 
Mode table 841, thereby Diffserv Mode 1, Diffserv Mode 2 and Diffserv Mode3 are 
implemented. The table facilitates changing Diffserv Modes by an administrator of DS 
domain 225 or network management device 150. Therefore, A router of the present invention 
is applicable to a boundary node and/or an interior node of a Diffserv network in the transition 
stage and/or the practical use stage. 
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EMBODIMENT 2 

In Embodiment 1, Diffserv Mode is set in every input line units as shown in FIG. 6. 
To change Diffserv mode more flexibly, it is preferable to set Diffserv Mode in entry units, 
that is, in flow units. Hereinafter, we mainly explain the deference between embodiment 1 and 
embodiment 2. 

FIG. 11 shows a format of entry table 1150 which replaces entry table 850 shown in 
FIG.6 and FIG. 8. As shown FIG. 11, Diffserv Mode 1100 is added to each of entries 630. An 
administrator of DS domain 225 sets up Diffserv Mode 1100 by control terminal 140. The 
setting may be performed by network management device 150. 

FIG. 12 shows controller 1240 which replaces controller 840 in FIG.8. Controller 
1240 has memory for Diffserv Mode 1241 in stead of Diffserv Mode table 841. 

FIG. 13 shows a flowchart for explaining the processing of the flow detecting unit 112 
of embodiment 2. In step 1332 in entry readout processing 1330, processing of storing 
Diffserv Mode 1 100 in memory for Diffserv Mode 1241 is added to step 732 in FIG. 7. In step 
1334,Diffserv Mode is decided by the value stored in memory for Diffserv Mode 1241. 

As above-mentioned, the present invention provides a router that is useful in shifting 
to Diffserv network. 

Although the present invention has been described in connection with a preferred 
embodiment thereof, many other variations and modifications will now become apparent to 
those skilled in the art. 
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